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Office Action Summary 



Application No. 

09/056,656 



Examiner 

Ulka J. Chauhan 



Appticant(s) 
PRIEM ETAL 



Art Unit 

2671 



The MAILING DATE of this communication appears on the cover sheet with the correspondence address 
Period for Reply 

A SHORTENED STATUTORY PERIOD FOR REPLY IS SET TO EXPIRE 3 MONTH(S) FROM 
THE MAILING DATE OF THIS COMMUNICATION. 

- Extensions of time may be available under the provisions of 37 CFR 1 .136 (a). In no event, however, may a reply be timely filed 
after SIX (6) MONTHS from the mailing date of this communication. 

- If the period for reply specified above is less than thirty (30) days, a reply within the statutory minimum of thirty (30) days will be considered timely. 

- If NO period for reply is specified above, the maximum statutory period will apply and will expire SIX (6) MONTHS from the mailing date of this communication. 

- Failure to reply within the set or extended period for reply will, by statute, cause the application to become ABANDONED (35 U.S.C. § 1 33). 
• Any reply received by the Office later than three months after the mailing date of this communication, even if timely filed, may reduce any 

earned patent term adjustment. See 37 CFR 1.704(b). 

Status 

1)^ Responsive to communication(s) filed on 05 September 2000 . 
2a)S This action is FINAL. 2b)D This action is non-final. 

3) D Since this application is in condition for allowance except for formal matters, prosecution as to the merits is 

closed in accordance with the practice under Ex parte Quayle, 1935 CD. 1 1 , 453 O.G. 213. 

Disposition of Claims 

4) S Claim(s) 42-69 is/are pending in the application. 

4a) Of the above claim(s) is/are withdrawn from consideration. 

5) D Claim(s) is/are allowed. 

6) (3 Claim(s) 42-69 is/are rejected. 

7) D Claim(s) is/are objected to. 

8) D Claims are subject to restriction and/or election requirement. 

Application Papers 

9) D The specification is objected to by the Examiner. 

10) Q The drawing(s) filed on is/are objected to by the Examiner. 

11) 0 The proposed drawing correction filed on is: a)D approved b)D disapproved. 

12) D The oath or declaration is objected to by the Examiner. 

Priority under 35 U.S.C. § 119 

13) Q Acknowledgment is made of a claim for foreign priority under 35 U.S.C. § 1 19(a)-(d). 

a)DAII b)D Some*c)D None of: 

1 .□ Certified copies of the priority documents have been received. 

2.D Certified copies of the priority documents have been received in Application No. . 



3.Q Copies of the certified copies of the priority documents have been received in this National Stage 
application from the International Bureau (PCT Rule 17.2(a)). 
* See the attached detailed Office action for a list of the certified copies not received. 

14)D Acknowledgement is made of a claim for domestic priority under 35 U.S.C. & 1 19(e). 



Attachment(s) 

15) I3 Notice of References Cited (PTO-892) 

16) □ Notice of DraftspersorVs Patent Drawing Review (PTO-948) 

17) D Information Disclosure Statement(s) (PTO-1449) Paper No(s) 



18) □ Interview Summary (PTO-413) Paper No(s), 

1 9) D Notice of Informal Patent Application (PTO-1 52) 

20) □ Other: 



U.S. Patent and Trademark Office 
PTO-326 (Rev. 9-00) 
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DETAILED ACTION 



Claim Rejections - 35 USC § 112 



1 . The following is a quotation of the first paragraph of 35 U.S.C 112: 

The specification shall contain a written description of the invention, and of the manner and process of making 
and using it, in such full, clear, concise, and exact terms as to enable any person skilled in the art to which it 
pertains, or with which it is most nearly connected, to make and use the same and shall set forth the best mode 
contemplated by the inventor of carrying out his invention. 

2. Claims 42-61 are rejected under 35 U.S.C. 1 12, first paragraph, as containing subject 
matter which was not described in the specification in such a way as to reasonably convey to one 
skilled in the relevant art that the inventor(s), at the time the application was filed, had 
possession of the claimed invention. The newly added independent claims 42 and 52 recite a 
texture cache system implemented as "a state machine". The Applicants support this limitation 
by referring to pages 9-10 and Fig. 2 of the specification. However there is no disclosure of a 
state machine in this citation and Fig. 2 only depicts the accelerator circuit 15 and not a state 
machine. 



3. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art are 
such that the subject matter as a whole would have been obvious at the time the invention was made to a person 
having ordinary skill in the art to which said subject matter pertains. Patentability shall not be negatived by the 
manner in which the invention was made. 

4. This application currently names joint inventors. In considering patentability of the 
claims under 35 U.S.C. 103(a), the examiner presumes that the subject matter of the various 
claims was commonly owned at the time any inventions covered therein were made absent any 



Claim Rejections - 35 USC §103 



evidence to the contrary. Applicant is advised of the obligation under 37 CFR 1 .56 to point out 
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the inventor and invention dates of each claim that was not commonly owned at the time a later 
invention was made in order for the examiner to consider the applicability of 35 U.S.C 103(c) 
and potential 35 U.S.C. 102(e), (f) or (g) prior art under 35 U.S.C. 103(a). 

5. Claims 42-46,48-56, and 58-61 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over U.S. Patent No.5,790,130 to Gannett and U.S. Patent No.6,097,402 to Case et al. 

6. As per claims 42 and 44, Gannett teaches a graphics system comprising a host 15 
including a main memory 17 and a processor 19, a front end board 10, a texture mapping board 
12, and a frame buffer board 14 at Fig. 4. Gannett further teaches that the front end board 
receives primitives to be rendered from the host computer ("a central processing unit") over bus 
16 ("a bus") at col. 12 lines 35-39. Gannett further teaches a texture mapping board 12 that 
includes texture mapping chip 46 and cache memory 48 ("a texture cache memory") that stores 
texture MIP map data downloaded from the main memory 17 associated with the primitives 
being rendered at col. 13 lines 44-55. Gannett also teaches that a texture interrupt managing 
daemon 160 ("a replacement control component") that replaces cache blocks based on the least 
recently used blocks and the low priority blocks at col. 42 lines 6-36. And Gannett teaches that 
texture MIP map data is downloaded from the main memory through the 2D geometry 
accelerator to the texture mapping board at col. 13 lines 52-55 and Fig. 4. As per claim 42, 
Gannett does not expressly teach a DMA engine. Case teaches a computer system comprising a 
chipset 1 10 coupled to a memory subsystem 130 and a graphics subsystem 140 wherein a 
graphics controller of the graphics subsystem operating in a Direct Memory Execute mode, 
directly operates on texture maps from the memory subsystem at col. 2 lines 43-67 and Fig. 1 . 
Case also teaches a Direct Memory Execute and Local mode of operation in which the graphics 
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controller retrieves frequently used graphics information from the local memory and less 
frequently used graphics information from the system memory 131 at col 3 lines 1-8 and Fig. 1. 
Therefore, it would have been obvious to one of ordinary skill in the art at the time the invention 
was made to have combined the teachings of Gannett and Case such that textures are 
downloaded using DMA for the purpose of directly transferring the texture data to the cache at a 
faster rate and without burdening the host CPU. 

7. As per claim 43, Gannett teaches that the cache is fully associative at col. 18 lines 57-62. 

8. As per claim 45, Gannett teaches a replacement policy based on the priorities of texture 
map portions at col. 8 lines 22-28. Gannett further teaches that the highest priority is given to 
textures needed for newly created images and the next highest priority given to the most recently 
used textures at col. 10 line 64-col. 1 1 line 4. Therefore Gannett teaches that needed textures 
have highest priority and are not overwritten. 

9. As per claim 46, Gannett teaches that each block of texel data stored in the cache has an 
associated block tag which is used by the texture interrupt managing daemon 160 for 
downloading needed blocks at col. 19 lines 4-19. 

10. As per claim 48, Gannett teaches that the front end board, texture mapping board, and 
frame buffer are each pipelined and operate on multiple primitives simultaneously at col. 12 lines 
65-67. Gannett teaches that texture data for any primitive is downloaded into the local memory 
48 before it is needed by the primitive at col. 42 lines 38-51. 

11. As per claim 49, Gannett does not expressly teach that texels are pre-fetched based on 
whether they can fit into space available in the cache. It would have been obvious to one of 
ordinary skill in the art at the time the invention was made to have pre-fetched texels into the 
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cache only if there is available space in the cache and otherwise fetch the texels as needed so that 
texture processing is accelerated by caching texels when possible. 

12. As per claim 50, Gannett does not expressly teach that texels are pre-fetched based on 
whether they fit into X A of the cache. It would have been obvious to one of ordinary skill in the 
art at the time the invention was made to have determined if the required texels being pre-fetched 
for a polygon fit into V2 of the texture cache so that a texels required for the current polygon 
being processed are not overwritten when the pre-fetching occurs. 

13. As per claim 51, Gannett teaches that the when a cache miss occurs the portion of the 
texture MIP map needed for the primitive is downloaded from the main memory into the cache 
using the texture interrupt managing daemon 160 at col. 10 lines 44-47 and col. 14 lines 37-44. 

14. Claims 52-56 and 58-61 are similar in scope to claims 42-46 and 48-51, and are rejected 
under the same rationale. 

15. Claims 47 and 57 are rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. 
Patent No. 5,790,130 to Gannett and U.S. Patent No. 6,097,402 to Case et al and U.S. Patent No. 
5,926, 187 to Kim. 

16. As per claims 47 and 57, Gannett does not expressly teach that a DMA engine 
implements a virtual-physical address translation. Kim teaches a multimedia device 100 
including a multimedia processor 200 comprising a DMA controller 255 that provides address 
translation at col. 2 line 64-col. 3 lines 12, col. 4 lines 26-43, and col. 9 lines 29-31. It would 
have been obvious to one of ordinary skill in the art at the time the invention was made to have 
combined the teachings of Gannett, Case, and Kim such that the DMA unit includes address 
translation for retrieving data using virtual addressing. 
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Claim Rejections - 35 USC § 102 

17. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that form the 
basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in a patent granted on an application for patent by another filed in the United 
States before the invention thereof by the applicant for patent, or on an international application by another who 
has fulfilled the requirements of paragraphs (1), (2), and (4) of section 371(c) of this title before the invention 
thereof by the applicant for patent. 

18. Claims 62, 63, and 65-68 are rejected under 35 U.S.C. 102(e) as being anticipated by 
U.S. Patent 5,790,130 to Gannett. 

19. As per claims 62 and 63, Gannett teaches a graphics system comprising a host 15 
including a main memory 17 and a processor 19, a front end board 10, a texture mapping board 
12, and a frame buffer board 14 at Fig. 4. Gannett further teaches a texture mapping board 12 
that includes texture mapping chip 46 ("a memory control") and cache memory 48 ("memory") 
that stores texture MIP map data downloaded from the main memory 17 associated with the 
primitives being rendered at col. 13 lines 44-55. Gannett further teaches that the cache memory 
stores up to 64 blocks of texture data each including 256x256 texels at col. 32 lines 23-29. And 
Gannett further teaches that texels within the cache are addressed using S and T bits at col. 23 
lines 26-38. 

20. As per claim 65, Gannett teaches that the cache is fully associative at col. 18 lines 57-62. 

21 . Claims 66-68 are similar to claims 62, 63, and 65, and are rejected under the same 
rationale. 

22. Claims 64 and 69 are rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. 
Patent No. 5,790,130 to Gannett and U.S. Patent No. 5,945,997 to Zhao et al. 
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23. As per claims 64 and 69, Gannett does not expressly teach that cache stores texels in 
cache lines. Zhao teaches texture mapping in a graphics system in which the texture cache 802 
stores portions of a texture map on a square by square basis with each square being stored in a 
cache line 604 and with the entire cache line 604 being replaced with new data when swapping 
out occurs at col. 14 lines 5-13. It would have been obvious to one of ordinary skill in the art at 
the time the invention was made to have combined the teachings of Gannett and Zhao so that 
texels can be easily and efficiently stored and accessed from the texture cache. 

Response to Arguments 

24. Applicant's arguments with respect to the claims have been considered but are moot in 
view of the new ground(s) of rejection. 

Conclusion 

25. The prior art made of record and not relied upon is considered pertinent to applicant's 
disclosure. The following prior art teach texture processing. 

U. S. Patent 5990913 to Harriman et al U.S. Patent No. 5864876 to Rossum et al 

U.S. Patent No. 5864512 to Buckelew et al U.S. Patent No. 5758182 to Rosenthal et al 

26. Applicants amendment necessitated the new ground(s) of rejection presented in this 
Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP § 706.07(a). 
Applicant is reminded of the extension of time policy as set forth in 37 CFR 1. 136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within TWO 
MONTHS of the mailing date of this final action and the advisory action is not mailed until after 
the end of the THREE-MONTH shortened statutory period, then the shortened statutory period 
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will expire on the date the advisory action is mailed, and any extension fee pursuant to 37 
CFR 1 .136(a) will be calculated from the mailing date of the advisory action. In no event, 
however, will the statutory period for reply expire later than SIX MONTHS from the date of this 
final action. 

27. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Ulka J. Chauhan whose telephone number is 305-9651 . The 
examiner can normally be reached on Mon. through Fri., 9:30 a.m. to 4:00 p.m. 

28. If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Mark Zimmerman, can be reached on 305-9798. The fax phone numbers for the 
organization where this application or proceeding is assigned are 308-6306/6296. 

29. Any inquiry of a general nature or relating to the status of this application or proceeding 
should be directed to the receptionist whose telephone number is 305-4700. 



<l/PAOuJL 

Ulka J. Chauhan 
Primary Examiner 
Art Unit 2776 



ujc 

November 20, 2000 



A TTACHMENT TO AND MODIFICA TION OF 
NOTICE OF ALLOWABILITY (PTO-37) 
(November, 2000) 



NO EXTENSIONS OF TIME ARE PERMITTED TO FILE 
CORRECTED OR FORMAL DRAWINGS, OR A SUBSTITUTE 
OATH OR DECLARATION, notwithstanding any indication to the 
contrary in the attached Notice of Allowability (PTO-37). 

If the following language appears on the attached Notice of Allowability, the 
portion lined through below is of no force and effect and is to be ignored 1 : 

A SHORTENED STATUTORY PERIOD FOR RESPONSE to comply with the requirements noted below is set to 
EXPIRE THREE MONTHS FROM THE "DATE MAILED" of this Office action. Failure to comply will result in 
ABANDONMENT of this application. Extensions of timo may be obtoinod und e r the provisions of 37 CFR 1 1 36(a) 

Similar language appearing in any attachments to the Notice of Allowability, 
such as in an Examiner's Amendment/Comment or in a Notice of 
Draftperson's Patent Drawing Review, PTO-948, is also to be ignored. 



1 The language which is crossed out is contrary to amended 37 CFR 1.85(c) and 1. 136. See Changes to 
Implementthe Patent Business Goals", 65 Fed Reg. 54603, 54629. 5464 1 . 54670, 54674 (September 8. 
2000) 1238 Off Gaz. Pat. Office 77, 99, 1 10, 135. 139 (September 19, 2000). 



